CLAIMS 



What is claimed is: 

1 . A method for demodulating data from a channel, comprising: 
receiving a priori probability values for symbols transmitted across the channel; 
in accordance with the a priori probability values, determining a set of Monte 

Carlo samples of the symbols weighted with respect to a probability distribution of the 
symbols; and 

estimating a posteriori probability values for the symbols based on the set of Monte 
Carlo samples. 

2. The method of claim 1 , wherein: 

the a priori probability values are represented by P(Sk=ai), where the symbols in a 
symbol interval are represented by Sk, and k is an index identifying a transmit antenna; and 
ai is an ith value in an alphabet set from which the symbols take their values. 

3. The method of claim 1, wherein: 

the Monte Carlo samples comprise stochastic Monte Carlo samples. 

4. The method of claim 1, wherein: 

the probability distribution of the symbols is represented by p(s | z), where s is a 
vector of transmitted signal values for different transmit antennas in a symbol interval, and 
z is a vector of received signals from the different transmit antennas after nulling. 

5. The method of claim 1 , wherein determining the set of Monte Carlo 
samples of the symbols in a symbol interval, represented by {(Sk Q) , Wk 0 *)}, comprises: 
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determining a trial sampling density for each ith value, aj, in an alphabet set A from 
which the symbols take their values, using the a priori probability value P(sk=a,) from a 
previous iteration, where the symbols are represented by Sk, and k is an index identifying a 
transmit antenna; 

drawing the jth sample symbol s^, from the alphabet set A, where j=l,2,...,m, and 
m is a number of the Monte Carlo samples determined for the symbol interval; and 
computing an importance weight Wk (i) for Sk®. 

6. The method of claim 5, further comprising: 
performing resampling to obtain updated importance weights Wk®. 

7. The method of claim 5, further comprising: 
initializing the importance weights w-j(j)=l . 

8. The method of claim 1 , wherein: 

m is a number of the Monte Carlo samples determined for a symbol interval; 
the Monte Carlo samples are represented by {(Sk G) , Wk®)}, 
each a posteriori probability value P(Sk=ai | z) is obtained from 

P(s k -ai | z)= ^±H S ? = a) W?>at * A where 

z is a vector of received signals from different transmit antennas after nulling; 
the symbols are represented by Sk, where k is an index identifying a transmit 
antenna; 

importance weights for the symbols Sk are represented by Wk ; 

A is an alphabet set from which the symbols take their values, and a* is an ith value 

in A; 
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i{x = a) = < * - y 

• I 0j if 2 t& a. 

1 is an indicator function defined by 



9. The method of claim 1 , further comprising: 

based on the a posteriori probability values, calculating a posteriori log-likelihood 
ratios of interleaved code bits. 

1 0. The method of claim 1 , wherein: 

the Monte Carlo samples comprise deterministic Monte Carlo samples. 



1 1 . The method of claim 1 , wherein determining the set of Monte Carlo 
samples of the symbols in a symbol interval, represented by {(S)P\ Wk®)}, comprises: 

calculating an exact expression for the probability distribution by enumerating m 
samples for less than all transmit antennas to obtain m data sequences, where m is a 
number of the Monte Carlo samples determined for the symbol interval; 

computing the importance weight Wk 0) for each symbol Sk®, where k is an index 
identifying a transmit antenna; and 

selecting and preserving m distinct data sequences with the highest weights. 

1 2. The method of claim 1 , wherein: 

the channel comprises a multiple-input multiple-output (MIMO) channel. 

13. A program storage device tangibly embodying a program of instructions 
executable by a machine to perform a method for demodulating data from a channel, the 
method comprising: 

receiving a priori probability values for symbols transmitted across the channel; 
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in accordance with the a priori probability values, determining a set of Monte 
Carlo samples of the symbols weighted with respect to a probability distribution of the 
symbols; and 

estimating a posteriori probability values for the symbols based on the set of Monte 
Carlo samples. 

14. A demodulator for demodulating data from a channel, comprising: 
means for receiving a priori probability values for symbols transmitted across the 

channel; 

means for determining, in accordance with the a priori probability values, a set of 
Monte Carlo samples of the symbols weighted with respect to a probability distribution of 
the symbols; and 

means for estimating a posteriori probability values for the symbols based on the 
set of Monte Carlo samples. 

1 5. The demodulator of claim 14, wherein: 

the Monte Carlo samples comprise stochastic Monte Carlo samples. 

16. The demodulator of claim 14, wherein: 

the Monte Carlo samples comprise deterministic Monte Carlo samples. 

1 7. The demodulator of claim 14, wherein: 

the channel comprises a multiple-input multiple-output (MIMO) channel. 

18. A receiver for receiving data from a channel, comprising: 
a soft outer channel decoder; 

a soft inner demodulator; and 
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a symbol probability computer; wherein: 

the symbol probability computer calculates a priori symbol probability values 
based on bit data received from the soft outer channel decoder; and 

the soft inner demodulator, in accordance with the a priori probability values, 
determines a set of Monte Carlo samples of the symbols weighted with respect to a 
probability distribution of the symbols, and estimates a posteriori probability values for the 
symbols based on the set of Monte Carlo samples. 

1 9. The receiver of claim 1 8, further comprising: 

a bit log likelihood ratio computer that is responsive to the a posteriori probability 
values for determining a posteriori log-likelihood ratios (LLRs) of the bit data. 

20. The receiver of claim 1 8, wherein: 

the channel from which the data is received is a multiple-input multiple-output 
(MIMO) channel. 
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